From this answer from Gade, I doubt the NRA, or more importantly 2A voters would have any issue with Gade. (And I agree he seems like a very reasonable candidate, which hasn't been present for the GOP at the state level for quite a long time)

From an interview with WAVY-10:

In light of Virginia’s recent gun control debates, what, if any, gun laws would you support changing?

Since October, I have been humbled, honored and reminded of America’s best features as I’ve joined citizens’ fight for our Second Amendment rights in Virginia Beach, Accomack, Shenandoah, Wythe County, Richmond, and across the Commonwealth.

This peaceful movement is not about guns, it’s about sending a message to would-be tyrants that our Constitutional rights will not be infringed. I have fought and bled for our rights, and career politicians like Mark Warner have no chance of taking them away.

We need to enforce the gun laws we have now. We have lots of work to do to make sure our rights are protected across state lines and that politicians who don’t know what they’re talking about don’t get to rush to further infringe on our rights.